package com.ruijixiang.leetcode.hot100;

public class leetcode0053 {
    public int maxSubArray(int[] nums){
        int res=Integer.MIN_VALUE,sum=0;// 子数组最少包含一个元素
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            res=Math.max(res,sum);
            if(sum<0) sum=0;
        }
        return res;
    }
}
